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C. Verification of inequality (28) in Theorem 4.2 

For notational simplicity, x and x denote the optimal allocations 
with respect to ( b n ,b *_ n ) and (b n ,b*_ n ), respectively. 

Consider the allocations of all EVs at time ti with respect to the 
bid profile (S n ,bL n ) tl . Because d ntl < d„ tl < d* tl < d 2 ntl , (18a) 
gives, 

= Pnti ( d n t 1 J A) > fint-i ( d ntl ; A) = fi ntl . 

Also, by Lemma 3. 2, Pit > /3mt for all m £ A/"\{n} when dl t > 0. 
Therefore, fi n ti > filnti ■ Using an argument similar to that following 
(43), it is straightforward to show, 

x ntl = dnti , Xmt! = d* mtl for all m £ J\f \ {«}. (46) 

Hence, at time ti, all EVs are fully allocated with respect to 
(b n ,b*_ n )ti. Similarly, with respect to ( b„,b *_ n ) tl , 

Xntl = dntl, Xmt! = d* mt i for all 771 £ V \ {n}. (47) 


By (46) and (47), the difference in the payments of the n-th EV 
at time ti with respect to (b n ,bfi n )ti and (b n ,bT n )t 1 is given by, 

ATnti = T n ti b n , b_ n )t 1 ^ Tnti ((b n , b_ n )t!^ 

— Ct(Dti 3“ ^ ' dmti 3~ dnti) 


m^n 

— Ct(Dt i 3- E d mt\ + dnti)- 


(48) 


(49) 


For the n-th EV at time t 2 , the difference in payments with respect 
to (b„,b*_ n ) t2 and (b„,b*„)t 2 is given by, 

Ar n t 2 = Tnt 2 ((bn, b_ n )t 2 ^ — 7"nt 2 ((bn, b 

— Ct(Dt 2 T ^ ' Xmt 2 + Xnt 2 ) 

Ct (-^t2 "b ^ ^ Xmt2 “b *^nt2 ) 

m^n 

+ E fimt 2 (Xmt 2 Xmt 2 ) • 

The last term of (49) can be simplified by recalling from Lemma 3.2 
that all EVs, k £ M , with d% t2 > 0 share the same value for Plt 2 - 
Denoting that common value by fil t2 allows the last term to be 
expressed as fct 2 X)m/n( a ' mt 2 X m t 2 )- 

It follows front (27d) that for the n-th EV, the difference in 
payments at times t ti,t 2 , with respect to (b„,bl n )t and 
(b n ,bl n )t is, 

A Tnt = T nt ((bn,b*_ n )t) ~T„t((bn,b*_ n )t) =0, Vf (50) 


Thus, by (48)-(50), the difference in the payments of the n-th EV 
with respect to (b n ,bl n ) and (b n ,bl n ) satisfies, 

A Tn = Tn(b„, b*_ n ) - r n (b n , bL n ) = A Tnti + A r nt2 . (51) 

The difference in utility of the n-th EV, with respect to (b„, bl„) 
and ( b n ,b *_ n ), is given by, 

A W n = Wn(x„) - Wn(Xn) 

= Sn ^ ^ ' Xnt ^ T S n ^ ^ ' J Xnt Fn^ 

ter ter 

3“ fn(dnt-i ) fn(dnt-i) T f n(Xnt 2 ) f n(Xnt 2 ) • (52) 


By (51) and (52), the difference in the payoff of the n-th EV, subject 
to (b„,bl n ) and (b n ,bl„), becomes, 

Au n A Un (b n , b*_ n ) - u n (b„, bl„) = A Wn - A Tn- (53) 


To establish (28), firstly the case with d n t 2 = dl t2 will be 
addressed, then the three cases dnt 2 ,d n t 2 £ 7 2;, 7 = 1,2,3 will 
be considered separately. 

Case I, d nt2 V dnt 2 £ dnt 2 — d n t 2 
Because d n t 2 = d* t2 , 

Pnt 2 = fint 2 (d n t 2 , -4 ) > fin 1 2 (d n t 2 , E dnt ) = P*nt 2 - 

ter 

Likewise, with d* t2 < d n t 2 < d nt2 = d* nt2 , 

fint 2 — fint 2 (dnt 2 , A) ^ fint 2 (d n t 2 , A) = fint 2 • 

A similar argument to that used to establish (46),(47) for h shows 
that all EVs are fully allocated at (2 with respect to both (b n , b*_ n )t 2 
and (b„, bl„) t2 : 

Xnt 2 = dnt 2 = d* t2 , Xmt 2 = d* mt2 for all m £ N\ {n}, 

Xnt 2 = dnt 2 , Xmt 2 = d* m t 2 for all 777 £ A/ - \ {u} . 

Substituting these allocations into (53) gives, 

A Un — fn(dnti) fn(dnti) T fn(d n t 2 ) fn(d n t 2 ) 

— (ct(Dti + d mtl + dnti) 
m^n 

— Ct(Dt ! + E mti ~b ^nt\ ) 

m^n 

+ Ct(D t2 + E dmt2 ~b dnt2 ) 

m^n 

— Ct(Dt2 H - E ^‘2 +^* 2 )) 

m^n 

— Qnti (dnti ) Qnti (dnti ) 3“ Qnt 2 (dnt 2 ) Qnt 2 (dnt 2 ) 

^ 9nti(d n ti) (dntl dntl ) 3” 9nt 2 (d n t 2 ) (dnt 2 d n t 2 ) 

— Tt(dnti dnti 3” dnt 2 dnt 2 ) 

= 0 , 

where the inequality holds due to the convexity of g n t(-) and the 
subsequent equality follows from (26). Therefore, (28) is satisfied in 
this case. 


Case II, dnt 2 , dnt 2 £ 72. i 

The initial step in showing (28) is to determine the allocations of 
all EVs at time t .2 with respect to the bid profile (b n , b*_ n )t 2 ■ Firstly, 
consider d n t 2 £ Int(72i). Then, 

fint 2 > fint 2 = c t(Dt 2 + E dmt2 ~b d n t2 ) 

m^n 

> dt(Dt 2 3- dmt2 ~b dnt2) i 

rriy^n 

so it follows from the KKT conditions (8) that x n t 2 — dnt 2 • 

Now consider the case with d n t 2 = d nt2 , the upper boundary of 
72i. In this case, fi n t 2 = c' t (D t2 + J2 m ^n d ™t 2 + d n t 2 )- Assume 
x n t 2 < dnt 2 - Then due to the convexity of Ct(-), 

Ct(Dt 2 + E dmt2 + Xnt 2 ) < C t (Dt 2 + ^ dmt2 ~b d n t2 ) — fint2 • 

m^n m^n 

But (8) then implies a n t 2 > 0 and therefore that x n t 2 = d n t 2 • Hence 
a contradiction, so x n t 2 = dnt 2 • 
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If dnt 2 > YlkcM d kt 2 then it can be shown by contradiction that 
Em#n *rnt 2 = 0. Assuming Ern^n ®rnt 2 > 0 gives, 

C^(Z)t 2 H - ^ ^ Xkt 2 %nt 2 ) ^ C^(Z)t 2 “ 1 “ ^ ^ ^kt 2 ) E (^mt 2 i 

k^n k£j\f 

for all m £ A/”\ {n}. But (8) then implies x m t^ = 0 for all m £ 
A f\ {n}, hence a contradiction. Alternatively, if d n t 2 < diU 2 

then it can be shown, once again by contradiction, that YlkeM = 
T, k eU d kt 2 - Consider J2keM* kt 2 > T,keU d *kt 2 - Then c' t (D t2 + 
J2 ke js%kt 2 ) > Pmt 2 form £ Af\{n}, with (8) implying x m t 2 = 0, 
hence a contradiction. If ^2 keM x k t 2 < J2keM d kt 2 ’ then c' t {D t2 + 
J2ke uXkt 2 ) < Pmt 2 > with (8) implying x m t 2 = d* mt2 . This leads 
to another contradiction, as J2keM %kt 2 = I2m^ n d *mt 2 A d n t 2 


\keM d *kt 2 - Summarizing, 


Xnt 2 ~~ dnt 2 i ^ ^ Xmt 2 ^ O 5 

^ ^ %mt 2 + dnt 2 — ^ ^ dkt 2 > 

m^n 

m^n k£j\f 

if d n t 2 < ^ ^ dfct 2 , 

(54a) 

ke M 


x nt 2 d nt2 , ^ ^ x mt 2 0 ? 

^ ^ %mt 2 + d n t 2 E ^ ^ d k t 2 > 


m^n k£j\f 

if dnt 2 > ~22 d *kt 2 ■ 

(54b) 


keM 


Similarly, the above analysis also holds for the bid profile ( b „ , bl„)t 2 
so, 


Xnt 2 ~ 

- dnt 2 , ^ ^ 

Xmt 2 ^ 0, 

E 

Xmt 2 

+ C^n £ 2 

= E 

d* kt2 , 


m^n 


m^n 



fceJV 



if d n t 2 < C 

E d ^> 





(55a) 



keM 






Xnt 2 ~ 

- dnt 2 1 y ^ 

Xmt 2 — 0, 

E 

Xmt 2 

+ dnt 2 

>E 

dtt 2 , 


m^n 


m^n 



fce AT 



if d n t 2 E 

E rf ^- 





(55b) 



keM 







Substituting into (51) gives, 

At„ = ct(Dt 1 + dmtx + d-ntt) — ct{Dt 1 + d^ ntl + d n t 1 ) 

m^n m^n 

+ c t ( D t2 4- ^2 x mt 2 + d n t 2 ) + P<>t 2 E ( x mt 2 x mt 2 ) 

m^n m^n 

— ct (Dt 2 + ^ ^ x mt 2 + d n t 2 )• 

m^n 

Because x ntl +x n t 2 = x ntl + x n t 2 and x nt = x n t for all t ^ ti, £ 2 , 
it follows that E* = Et an d s ° (52) becomes, 

/\Wn = fn (dnt\ ) H - fn {dnt 2 ) fn{dnt\) fn (^nt 2 ) • 

Three subcases must be considered, depending on the relative 
values of d n t 2 j d n t 2 and Jf,keM d kt 2 - 

Case II. 1, d n t 2 < d n t 2 < EfcLi <^fct 2 ; case > Ait n defined 

in (53) is established using (54a) and (55a), 

Alin — Qnti(dnti') 9nt\{^dnti) H - /n(^nt 2 ) /n(^nt 2 ) 

flot 2 (dnt 2 d n t 2 ) (56a) 

> Pnt! (d nt i )(^nti d nt\ ) 

+ ( fU d nt 2 ) + Ptt 2 )(d„t 2 - d„t 2 ) (56b) 

f?nti (dnti ) (dnti dnti ) 4“ 9nt 2 (d n t 2 ')(dnt 2 dnt 2 ) , 

(56c) 

where (56a) holds by the specification of g n t{-) given in (25) and 
substitution from (54a) and (55a); (56b) holds by the convexity of 


Qnt (•) together with (27a), and the convexity of /„(•) together with 
(29); and (56c) holds by (10) in Lemma 3.2 and (25). 

Front (22), d* t2 < d* ta , so g' nt2 {d* nt2 \> Snt 2 (dnt 2 ) due to 
the convexity of g n t 2 { •). By construction, d^ tl > 0, so (26) gives 
Snt 2 (dntg) > flntxWtJ = M- Therefore, because (29) ensures 
d„t 2 > dnt 2 , (56c) gives, 

Attn 5 s //(dnti dnt\ 4~ d n t 2 dnt 2 ) — 0, (57) 

where the final equality holds by (27c). 

Case II. 2, d n t 2 < J2keU d kt 2 < d n t 2 : In this case, Aw„ is 
governed by (54b) and (55a), giving, 

Attn — gnti (.dnti^ t^nti (dntx ) 4“ ^*n(dnt 2 ) fn(.dnt 2 ) 

Ct(D t2 A ^ ^ Xmt 2 dnt 2 ) ~t“ Ct(D t2 dnt 2 ) 
m^n 

+ fct2 E Xmt 2 (58a) 

m^n 

^ Pnti nt i )(c?nti dnti ) + fU d nt 2 )(dnt 2 - d n t 2 ) 

+ c t (Dt 2 + E dkt 2 )(dnt 2 E Xmt 2 dnt 2 ) 

/cGAT rriy^n 

+ Kt 2 E Xmt 2 (58b) 

9nti (^nti ) {dnt i d n ti ) "T fn(d-nt 2 ')(.d"nt 2 d n t 2 ) 

+ PU* ( d n t 2 d n t 2 ), (58c) 

where (58a) holds by (53) and (25); (58b) holds by the convexity 

of g n t(-) together with (27a), the convexity of /„(•) together with 
(29), and the convexity of ct(-) using (55a); and (58c) holds by (10). 
Proceeding as in (56c), (57) yields A« n > 0. 

Case //.3, J2keU d kt 2 < dnt 2 < d n t 2 : In this case, Au„ uses 
(54b) and (55b) to give, 

Attn — f)nti(dnti) ffnti (dnti ) 4” /n(dnt 2 ) fn(d n t 2 ') 

Ct(79t 2 4- d n t 2 ) 4- c t (D t2 4- d n t 2 ) (59a) 

^ ^nti (^nti ) (^nii ^nti ) H - f n{d n t 2 ) {d n t 2 d n t 2 ) 

+ 4(a 2 + dnt 2 )(dnt 2 d n t 2 ) (59b) 

•E Qnt\ (dnti ) (^^1 dnti') 

+ ( f'n{dnt 2 ) 4“ C t (Dt 2 + ^2 d mt 2 4” dnt 2 )^ 

m^n 

X (dnt 2 dnt 2 ) (59c) 

Pnti (dnti ) (dnti dnt i) 4“ gnt 2 (.dnt 2 ')(dnt 2 dnt 2 ), 

(59d) 

where (59a) holds by (53) and (25); (59b) holds by the convexity 
of <7nt(- ) together with (27a), and the convexity of /„(•) and ct(-) 
together with (29); (59c) holds by the convexity of ct(-) with d„t 2 > 
TlkeM d kt 2 > an d (59d) holds by (25). Proceeding as in (57) yields 
Aun >0. ^ _ 

Hence, A u„ > 0 whenever d n t 2 , d n t 2 £ 72. i . 

Case III, d„ t2 ,dnt 2 £ IntCTZi) 

The situation where d n t 2 £ 72-2 will be considered as two separate 
cases. Case III, presented here, discusses d n t 2 £ Int(72.2), while 
Case IV addresses d„t 2 = d^t 2 , the upper boundary of 72-2. 

Consider the allocations of all EVs at time f 2 with respect to the 
bid profile (b n ,bt n )t 2 . If d„t 2 < ^ k&J ^d* kt2 , then the argument 
presented in Case II can again be used to show that '^2 ke ji/Xkt 2 = 
T,keM d *kt 2 - Also > because /3„t 2 > = c’ t (D t2 + Y. k& u d kt 2 )> 

(8) implies x„t 2 = d„t 2 . Similar outcomes hold for the bid profile 
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( b n ,b*_ n )t 2 as dnt 2 < d n t 2 - Therefore, (54a) and (55a) are again 
applicable. 

However, if d n t 2 > J2keM d kt 2 ’ then because /3„t 2 < Pht 2 = 
c 't{Dt + Yl m ^n Ct 2 4-dX 2 ), there is no guarantee that x n t 2 = d n t 2 - 
Whether or not (54b) holds depends on the comparison between 0 n t 2 
and c' t (Dt 2 + J2 m7 tn Xmt 2 + d n t 2 ). Similarly, for the bid profile 
( b n t 2 , bl„,t 2 ), there is no guarantee that (55b) holds. 

Three subcases must be considered for xt 2 and xt 2 , depending on 
the relative values of d n t 2 , d n t 2 and J2keM d kt 2 - 

Case III.l, d n t 2 < d n t 2 < J2kej^dkt 2 : Analysis of Au„ in this 
case is identical to that of Case II. 1, so A u n > 0. 

Case 111.2, d n t 2 < J2keM d lt 2 < d nt2 : Because /3 nt2 > /3* t2 , 
satisfying (8) for the n-th EV results in J2keAT x kt 2 > J2kejgd*kt 2 ^ 
with equality holding only if x n t 2 = d n t 2 = I 2keM d kt 2 and 
= 0. If the inequality is strict, then c[(Dt 2 + 
> Pmt 2 for all m € Af \ {n}, with (8) implying 
x m t 2 = 0. Hence, 

X] d *kt 2 < x n t 2 < dnt 2 5 E Xmt 2 = 0. (60) 

keJ^f m^n 

The applicability of (54b) reverts to a comparison between /3 n t 2 and 
c t (Dt 2 T dnt 2 ) • 

• If p n t 2 > c't(Dt 2 +dnt 2 ) then it can be verified that (54b) holds. 
Thus, A u n > 0, since the analysis in this case is identical to 
that developed in Case II.2. 

• If fint 2 < c' t (D t2 + d n t 2 ), (54b) does not hold. Rather, A u n 
can be established using (53), (25), (55a) and (60), 

Ali n = Qnt\ (d ntl ) Qnt\ {d n t\ ) d n ^ ^ ^ %nt 

ter 

T Sn ^ ^ ^ X n t T n ^ 4" fn (Xnt 2 ) fn ( dnt 2 ) 

ter 

— Ct(Dt 2 + ^ ^ Xmt 2 + dnt 2 ) + Ct(Dt 2 + X n t 2 ) 

m^n 

+ fio t 2 E Xmt 2 

m^n 

9ntiidnti){dnti dnti') + fU d nt 2 )(Xnt 2 - dnt 2 ) 

T 9nt 2 {d n t 2 ) {dnti dnti d n t 2 x n t 2 ) 

+ fiot 2 'y ^ Xmt 2 + C t (Dt 2 + E dmt 2 4“ d n t 2 ) 

m^n m^n 

X ( Xnt 2 A ' Xmt 2 dnt 2 ) (61a) 

m^n 

Qnti(,djitp){dnti dnti) 4“ Qnt 2 i.d n t 2 ) (dnti dnti) 

(61b) 

^(dnti dnti) 4“ fJ.(,dnti dnti ) ( 6 1 C) 

= 0, 

where (61a) holds by the convexity of g-nt(-) together with 
(27a), the convexity of /„(•) together with (29) and (60), the 
convexity of ct(-) together with (55a) and (60), and the concavity 
of — Xi(XEr x,lt — r n ) 2 together with Lemma A.l specified 
below, recalling that b n ,b n £ B n {A) with XEr^ nt = A < 
Eter dnt ’ and that J2 te T Xnt ~ ^2teT Xnt — dnti 4- d n t 2 
( d n t i + Xnt 2 ) > 0; (61b) holds by (10) in Lemma 3.2 together 
with (25); and (61c) follows the same justification as (57) though 
using (27a). 


Lemma A.l: Consider an allocation x n (b) = (x n t,t £ T) with 
respect to a bid profile b. such that < 'l2teT d ^ t - Tl> en: 



for all f £ T, where g n t is defined in Lemma 4.3. 

Proof of Lemma A.l. 

~rr ( ^ ^ ' Xnt L,i) ^ J = 2 S n ffn A ' Xnt\ 

OXnt \ V tgr 2 / V t£T 7 


>25 n {v n -Y J d lt ) (63a) 

teT 

= Pnt + fUdnt) (63b) 

= c t (Dt + d mt + d nt ) + f n (d nt ) (63c) 

m^n 

= g'nt(dnt ) (63d) 

> At, (63e) 


where (63a) holds because J2teT Xnt — J2ter dnt < J2teT d ™t’ 
(63b) follows from /3* t = = - fn( d nt ) 4- 2<5 n (T n - 

X/tgT d nt)'^ (63c) holds by (10) in Lemma 3.2; (63d) holds by the 
specification of g n t in (25); and (63e) holds by Lemma 4.3 and the 
convexity of g n t. 

End of proof of Lemma A.l. 

Case III. 3, Ylk^U d kt 2 < d n t 2 < d n t 2 : Using the same argument 
as in Case III.2 gives x ™t 2 = Xmt 2 = 0. Analysis of 

A«„ depends on the relative values of d n t 2 , x n t 2 and d n t 2 , keeping 
in mind from Lemma 4.1 that f3 nt2 (d„t 2 , A) > /3 n t 2 (d n t 2 , A). 

• If x n t 2 = d n t 2 then x n t 2 = d n t 2 must also hold. Analysis of 
Au„ in this case is identical to that developed in Case II. 3. 

• If dnt 2 < Xnt 2 < dnt 2 then x„t 2 = dnt 2 < Xnt 2 . Analysis of 
Attn follows that of Case III. 2. 

• If Xnt 2 < dnt 2 < dnt 2 then X„t 2 < Xnt 2 , and A u„ satisfies, 

A U n > gnti(d n ti)(dnti dnti ) 4“ f n(,Xnt 2 ) (,X n t 2 X n t 2 ) 

4“ Oi(^Dt 2 4“ Xnt 2 ')(,Xnt 2 Xnt 2 ^) 

4“ gnt 2 (,d n t 2 ')(d n ti dnti ) 

4“ 2 S n (r n y ^ Xnt ) ( Xnt 2 Xnt 2 ) (64) 

ter 

^ f n(.Xnt 2 )(Xnt 2 Xnt 2 ) 

4“ Oi(^Dt 2 4“ Xnt 2 '){.Xnt 2 X, it 2 ) 

4“ 2 S n (r n A ^ Xnt'j ( Xnt 2 Xnt 2 ) , (65) 

ter 

where (64) holds by the convexity of g n ti (•) together with (27a), 
the convexity of f n (-) and Ct(-), the concavity of — <5„(r„ — 
Eter Xnt) 2 and Lemma A.l; and (65) makes use of (61b). 
Further analysis uses x n t < d n t for all t £ T to give, 

25n (r n - y] XntJ > 25„ ^T n — y] dnt ^ 
ter ter 

.fn(.dnt 2 ) 4“ Pnt 2 , (66) 


where the equality follows from (11). Because x n t 2 > 0 and 
E ra ^„*mt 2 = 0, (8) gives Pnt 2 > c't(Dt 2 +x n t 2 ). Therefore, 

2 Sn ' dnt'j A fn{dnt 2 ) 4“ Ct(Dt 2 4“ X n t 2 ) 

ter 

> fn(Xnt 2 ) + C t (D t2 + Xnt 2 )- (67) 

Because x n t 2 < x„t 2 , (65) and (67) ensure Am„ > 0. 

Hence, Ait„ > 0 whenever d n t 2 ,d n t 2 € Int(7?-2). 
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Case IV, dnt 2 = ^nt 2 5 dnt 2 C 7^-2 
In this case, /3 n t 2 = /3* t2 , so (8) ensures that ^2 keA f Xkt 2 = 
^kt2 ^nt2 — 'Ent2 — d n t 2 • 

Case IV.l, d nt2 < J2keJV d lt 2 : Using the same argument as in 
Case III, (55a) is again applicable. 

If Xnt 2 > x„t 2 = dnt 2 , Au n can be established by, 

Atln ^ Qnt\{dnt^){dnt\ d n ti ) f n(d n t 2 ) (,Xnt 2 dnt 2 ) 

~b 9nt 2 (d n t 2 )(d n ti d n t 1 “b dnt 2 Xn t 2 ) 

“b fiot 2 ( Xnt 2 dnt 2 ) (68a) 

9nt\(.dnt\)(,dnt\ dnti ) “b 9nt- 2 (.d n t 2 ) (dnt-i dnti ) 

(68b) 

> 0, (68c) 

where (68a) holds by the convexity of g n t(-) together with (27a), 
the convexity of f„(-) together with x n t 2 > x„t 2 and (55a), and 
the concavity of —5 n (52 tel -Xnt — r n ) 2 together with Lemma A.l, 
recalling that b n ,b n G B„(A) with J2teT dnt = A < X)teT d nt', 
(68b) holds by (10) in Lemma 3.2 together with (25); and (68c) 
follows from (61b). 

If x n t 2 < Xnt 2 = dnt 2 , Aun is given by, 

Au n > g' ntl ( d nt\ )( dnti d nt\ ) “1“ fn(dnt2 )(^'nt2 d n t2 ) 

9nt2 (,dnt2 ) O^nti dnti ) ~b 0ot- 2 ( X n t 2 d n t 2 ) 

“b 2 dn (Ljj ^ ' Xnt) (.dnt 2 Xnt 2 ') (69a) 

ter 

^ fn{dnt 2 )(x n t 2 d n t 2 ) + fiot 2 (Xnt 2 d n t 2 ) 

“b 2(5 rl (r jl ^ ] Xnt){dnt 2 Xnt 2 ) (69b) 

ter 

> 0, (69c) 

where (69a) holds by the convexity of g n t.(-) together with (27a), 
the convexity of /„(•) together with (55a), and the concavity of 
—dn(52 tel -Xnt — L n ) 2 together with Lemma A.l, recalling that 
bn, bn € B„(A) with J2teT dnt = J2teT d ™t' (69b) uses 

(68b); and (69c) uses (66) together with /3 n t 2 > K t 2 - 

Case IV.2, d n t 2 > T,keM d kt 2 : Using the same argument as in 
Case III, (55b) is applicable. Then similar to the analysis of Case IV.l, 
Au„ > 0. 


-<5n(^int-r„) + 5n ( Yi *"t - r„) , (71) 

ter ter 

where the inequality holds by the convexity of g n t( •) together with 
(27a) for the first term, and with x n t 2 < x„t 2 < dnt 2 for the second 
term. 

Using (62) from Lemma A.l together with (27a), the concavity of 
-fin(J2ter Xnt - r ?0 2 ’ and x nt 2 > Xnt 2 gives, 

dn ^ v + S n ^ ^ ^ %nt 

ter ter 

^ 9nt2( d nt2 > ) (^nti dnti %nt2 % nt 2 ^ 

!> fl ^ dnti dnti'j H - 9nt2^nt2) {%nt2 %nt2 ) • (72) 

Thus, it follows from (71) and (72) that A u n > 0 whenever 

dnt 2 , dnt 2 C 7H-3- 

In summary, the analysis presented in Cases I-V shows that 
inequality (28) holds for all d n t 2 > dnt 2 - End of proof. 


Case V, dnt 2 , dnt 2 Cl 7H-3 

In this case, /3 n t 2 < /3nt 2 < Pnt 2 , so (8) ensures that x m t 2 = 
Xmt 2 = d*mt 2 for all m € Af \ {n}, and x„t 2 < x„t 2 < dnt 2 - 4 
Hence, (51) becomes, 

At„ = 

c t{Dt i + 'y ] d mtl + dnti) — Ct(Dti + E ^ mti + d nti ) 

m^n m^n 

+ “1“ ^ ^ 2 '^ n ^2 ) Ct(Z)t 2 “1“ ^ ^ 2 *^^* 2 )* 

m^n m^n 

(70) 


Using (52) and (70) in (53) gives, 

A Un — 9 n tl ( dnti ) 9 n t 1 {.dnti ) 9 n t 2 (*^Lit2 ) 9 n t2 {p^nt2 ) 



^ ^ %nt r n 
ter 


> 



) + dn ( Xnt 


ter 


9nt2{d , nt2') (^nt2 



%nt2 ) 


4 The equality x n t 2 = % nt 2 = 0 can occur if c' t (D t2 + C 2 ) ^ 

fint2 ^ fint2 • 



